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BACKGROUND OF THE INVENTION 

[0001] The present invention relates generally to JAVA™ programming 
environments, and more particularly, to techniques suitable for retrieving 
string representations of JAVA™ objects. 

[0002] One of the goals of high level languages is to provide a portable 
programming environment such that the computer programs may easily be 
ported to another computer platform. High level languages such as "C" 
provide a level of abstraction from the underlying computer architecture and 
their success is well evidenced from the fact that most computer 
applications are now written in a high level language. 
[0003] Portability has been taken to new heights with the advent of the 
World Wide Web ("the Web") which is an interface protocol for the Internet 
which allows communication between diverse computer platforms through a 
graphical interface. Computers communicating over the Web are able to 
download and execute small applications called applets. Given that applets 
may be executed on a diverse assortment of computer platforms, the 
applets are typically executed by a JAVA™ virtual machine. 
[0004] Recently, the JAVA™ programming environment has become 
quite popular. The JAVA™ programming language is a language that is 
designed to be portable enough to be executed on a wide range of 
computers ranging from small devices (e.g., pagers, cell phones and smart 
cards) up to supercomputers. Computer programs written in the JAVA™ 
programming language (and other languages) may be compiled into 
JAVA™ Bytecode instructions that are suitable for execution by a JAVA™ 
virtual machine implementation. The JAVA™ virtual machine is commonly 
implemented in software by means of an interpreter for the JAVA™ virtual 
machine instruction set but, in general, may be software, hardware, or both. 
A particular JAVA™ virtual machine implementation and corresponding 
support libraries together constitute a JAVA™ runtime environment. 



Att. Dkt. No. SUN1P843/P6724 



1 



[0005] Computer programs in the JAVA IM programming language are 
arranged in one or more classes or interfaces (referred to herein jointly as 
classes or class files). Such programs are generally platform, i.e., hardware 
and operating system, independent. As such, these computer programs 
may be executed without modification on any computer that is able to run 
an implementation of the JAVA™ runtime environment. 
[0006] Object-oriented classes written in the JAVA™ programming 
language are compiled to a particular binary format called the "class file 
format." The class file includes various components associated with a 
single class. These components can be, for example, methods and/or 
interfaces associated with the class. In addition, the class file format can 
include a significant amount of ancillary information that is associated with 
the class. The class file format (as well as the general operation of the 
JAVA™ virtual machine) is described in some detail in The JAVA™ Virtual 
Machine Specification, Second Edition , by Tim Lindholm and Frank Yellin, 
which is hereby incorporated herein by reference. 
[0007] Fig. 1 A shows a progression of a simple piece of a JAVA™ 
source code 101 through execution by an interpreter, the JAVA™ virtual 
machine. The JAVA™ source code 101 includes the classic Hello World 
program written in JAVA™. The source code is then input into a Bytecode 
compiler 103 that compiles the source code into Bytecodes. The Bytecodes 
are virtual machine instructions as they will be executed by a software 
emulated computer. Typically, virtual machine instructions are generic (i.e., 
not designed for any specific microprocessor or computer architecture) but 
this is not required. The Bytecode compiler outputs a JAVA™ class file 105 
that includes the Bytecodes for the JAVA™ program. The JAVA™ class file 
is input into a JAVA™ virtual machine 107. The JAVA™ virtual machine is 
an interpreter that decodes and executes the Bytecodes in the JAVA™ 
class file. The JAVA™ virtual machine is an interpreter, but is commonly 
referred to as a virtual machine as it emulates a microprocessor or 
computer architecture in software (e.g., the microprocessor or computer 
architecture may not exist in hardware). 

[0008] Fig. 1B illustrates a simplified class file 100. As shown in Fig. 
1B, the class file 100 includes a constant pool 102 portion, interfaces 
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portion 104, fields portion 106, methods portion 108, and attributes portion 
110. The methods portion 108 can include or have references to several 
JAVA™ methods associated with the JAVA™ class which is represented in 
the class file 100. 

[0009] As is known in the art, often there is a need to represent a 
JAVA™ object as a string of characters. For example, in order to print an 
integer object, (or an integer field of an object) there is a need to represent 
the integer as a string of characters. Conventionally, a JAVA™ method, 
"JAVA™.lang.object.to_string()" is invoked by the virtual machine to 
represent objects (or fields associated with objects) as a string of 
characters. One problem with this approach is that there is an overhead 
associated with the invocation of a JAVA™ method. In other words, 
invocation of a JAVA™ method requires several operations to be 
performed. These operations include: locating the appropriate method to 
be invoked, creating a frame to be placed on the execution stack and 
restoring the previous frame on the stack. 

[0010] Moreover, the cost associated with representing JAVA™ 
objects as strings is quite high because, during execution of a typical 
JAVA™ program, the to_string JAVA™ method has to be invoked time and 
time again. In other words, the operations needed to invoke a method have 
to be performed several times during the execution of a JAVA™ program. 
This, of course, can result in a grossly inefficient use of system resources. 
In some circumstances, particularly in systems with limited computing 
power and/or memory, this inefficient use of resources is a serious 
disadvantage. 

[0011] In view of the foregoing, improved techniques for retrieving 
string representations of JAVA™ objects are needed. 
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SUMMARY OF THE INVENTION 



[0012] Broadly speaking, the invention relates to improved techniques 
for representing JAVA™ objects as strings. In accordance with one aspect 
of the invention, an inventive JAVA™ Bytecode instruction suitable for 
execution by a JAVA™ virtual machine is disclosed. As such, the inventive 
JAVA™ Bytecode instruction can be executed by a JAVA™ virtual machine 
to represent JAVA™ objects as strings. Moreover, the JAVA™ objects can 
be represented as strings without invoking the JAVA™ "to_string" method 
which is conventionally used. This means that the costly overhead 
associated with repeatedly invoking JAVA™ method "to_string" is avoided. 
In other words, operations that are conventionally performed each time the 
JAVA™ "to_string" method is invoked need not be performed. As a result, 
the performance of virtual machines, especially those operating with limited 
resources (e.g., embedded systems) can be improved. 
[0013] The invention can be implemented in numerous ways, including 
as a method, an apparatus, a computer readable medium, and a database 
system. Several embodiments of the invention are discussed below. 
[0014] As a JAVA™ Bytecode instruction suitable for execution by a 
JAVA™ virtual machine in the JAVA™ computing environment, one 
embodiment of the invention operates to retrieve a string representation 
associated with the JAVA™ object, thereby allowing the strina 
representation to be determined without invoking a JAVA™ method. 
[0015] As a JAVA™ virtual machine operating in a JAVA™ computing 
environment, one embodiment of the invention includes a JAVA™ virtual 
machine capable of determining a string representation associated with a 
JAVA™ object. The virtual machine determines the string representation of 
the JAVA™ object without invoking a JAVA™ "to_string" method. 
[0016] As a method for retrieving a string representation for a JAVA™ 
object, one embodiment of the invention includes the acts of: receives an 
inventive JAVA™ Bytecode instruction in a stream of JAVA™ Bytecodes 
suitable for execution by a virtual machine operating in the JAVA™ 
computing environment. The JAVA™ Bytecode instruction operates to 
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determine the string representation associated with the JAVA M object; 
thereby allowing the string representation to be determined without invoking 
a JAVA™ method. 

[0017] As a computer readable media including computer program 
code for retrieving a string representation for a JAVA™ object, one 
embodiment of the invention includes computer program code for receiving 
an inventive JAVA™ Bytecode instruction in a stream of JAVA™ Bytecodes 
suitable for execution by a virtual machine operating in the JAVA™ 
computing environment. The inventive JAVA™ Bytecode instruction 
operates to determine the string representation associated with the JAVA™ 
object, thereby allowing the string representation to be determined without 
invoking a JAVA™ method. 

[0018] These and other aspects and advantages of the present 
invention will become more apparent when the detailed description below is 
read in conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0019] The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, 
wherein like reference numerals designate like structural elements, and in 
which: 

Fig. 1 A shows a progression of a simple piece of a JAVA™ source 
code through execution by an interpreter, the JAVA™ virtual machine. 

Fig. 1B illustrates a simplified class file. 

Figs. 2A-2B illustrate a JAVA™ computing environment in 
accordance with one embodiment of the invention. 

Fig. 3 illustrates a method for representing JAVA™ objects as string 
in accordance with one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[0020] The present invention pertains to improved techniques for 
representing JAVA™ objects as strings. In accordance with one aspect of 
the invention, an inventive JAVA™ Bytecode instruction suitable for 
execution by a JAVA™ virtual machine is disclosed. As such, the inventive 
JAVA™ Bytecode instruction can be executed by a JAVA™ virtual machine 
to represent JAVA™ objects as strings. Moreover, the JAVA™ objects can 
be represented as strings without invoking the JAVA™ "to_string" method 
which is conventionally used. This means that the costly overhead 
associated with repeatedly invoking JAVA™ method "to_string" is avoided. 
In other words, operations that are conventionally performed each time the 
JAVA™ "to_string" method is invoked need not be performed. As a result, 
the performance of virtual machines, especially those operating with limited 
resources (e.g., embedded systems) can be improved. 

[0021] Embodiments of the invention are discussed below with 
reference to Figs. 2A-3. However, those skilled in the art will readily 
appreciate that the detailed description given herein with respect to these 
figures is for explanatory purposes only as the invention extends beyond 
these limited embodiments. 

[0022] Figs. 2A-B illustrate a JAVA™ computing environment 200 
including a virtual machine 202 in accordance with one embodiment of the 
invention. The virtual machine 202 can read a stream of JAVA™ Bytecodes 
204 as input. The stream of JAVA™ Bytecodes 204 includes a JAVA™ 
"Aload" Bytecode instruction 206 and an inventive JAVA™ "to_string" 
Bytecode 208. The "Aload" Bytecode instruction 206 can be implemented 
as a JAVA™ Bytecode instruction which operates to push a reference A to 
a JAVA™ object 210 on an execution stack 212. 

[0023] The inventive JAVA™ "to_string" Bytecode instruction 208 is a 
JAVA™ Bytecode instruction that has been specifically designated for 
representing JAVA™ objects as strings. As will be appreciated, the 
inventive JAVA™ "to_string" Bytecode instruction can be implemented as a 
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new instruction that is added to the conventional JAVA Bytecode 
instruction set. This is possible because the conventional JAVA™ Bytecode 
instruction set does not typically use all the 256 possible values that can be 
coded by one byte (8 bits). As such, the inventive JAVA™ "to_string" 
Bytecode instruction set can be assigned a unique unassigned value which 
can be represented by 8 bits. 

[0024] Referring now to Fig. 2B, the virtual machine 202 operates to 
receive the inventive JAVA™ Bytecode instruction 208. When the inventive 
JAVA™ "to_string" Bytecode instruction 208 is executed, the string 
representation of the JAVA™ object referenced by reference A (shown in 
Fig. 2A) is determined. Accordingly, the inventive JAVA™ Bytecode 
instruction "to_string" 208 can be used to represent JAVA™ objects as 
strings. Moreover, JAVA™ objects can be represented as strings without 
invoking a JAVA™ method. This means that costly overhead associated 
with invoking JAVA™ methods can be avoided. As a result, the 
performance of virtual machines, especially those operating with limited 
resources, can be improved. 

[0025] Fig. 3 illustrates a method 300 for representing JAVA™ objects 
as string in accordance with one embodiment of the invention. The method 
300 can be implemented by a virtual machine operating in a JAVA™ 
computing environment. Initially, at operation 302, a reference to a JAVA™ 
object is pushed on the execution stack. Next, at operation 304, an 
inventive JAVA™ Bytecode operation is executed. The inventive JAVA™ 
Bytecode operation is designated to represent the object as a string. 
Accordingly, at operation 306, the string representation of the JAVA™ 
object is determined using the reference to the JAVA™ object. Thereafter, 
at operation 308, the reference is popped from the stack. Finally, at 
operation 310, the string representation of the JAVA™ object is pushed on 
the top of the execution stack. 

[0026] The many features and advantages of the present invention are 
apparent from the written description, and thus, it is intended by the 
appended claims to cover all such features and advantages of the invention. 
Further, since numerous modifications and changes will readily occur to 
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those skilled in the art, it is not desired to limit the invention to the exact 
construction and operation as illustrated and described. Hence, all suitable 
modifications and equivalents may be resorted to as falling within the scope 
of the invention. 

What is claimed is: 
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